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METHOD AND SYSTEM FOR OPTIMUM PLACEMENT OF 



ADVERTISEMENTS ON A WEBPAGE 

Inventors: Charles McElfresh 

Paul Mineiro 
Michael Radford 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a method and system for optimizing the 
placement of graphical objects, e.g. advertisements (ads), topic tiles, or the like 
on a page, e.g. a webpage, so that an event associated with the objects is more 
likely to occur. Such an event v^ould include the incidence of a user identifying, 
or clicking on the object with a pointing device. 

Description of Related Art 

The Internet provides a fast, inexpensive, and convenient medium for 
information providers to make information available to users on a website. 
Information in such websites might include, for example, sports scores, movie 
reviews, daily news, stock quotations, and the Uke. While password protected 
pay-sites exist on the internet, websites can generally be accessed at no cost to 
the user. This presents a problem regarding revenues returned in relation to 
providing a website full of information. Some website providers are funded to 
distribute various information to the public, for example NASA (National 
Aeronautics and Space Agency) or other such public agencies. Still other 
providers utilize their website as a commercial means in itself to sell various 
products, such as books or compact discs. Regardless of such external funding, 
the generation of revenue from a website is proving to be increasingly 
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important, as there are costs inherent in creating, providing, and maintaining a 
website. Moreover, as Internet traffic continues to increase, the opportunities 
for the generation of revenue in association with those contacted sites also tends 
to increase. 

In response to such concems, website providers are increasing the 
amount of advertising space on their webpages in order to generate more 
revenues. The advertisements (or ads) appear as banners, blocks, or tiles on 
various portions on the webpage. Typically, an advertisement serves as a click- 
through point to sources of more information about that particular advertiser or 
topic. In other words, the advertisement exists as a graphical object which has a 
link to other information. The user typically chooses or identifies the object by 
clicking on it with a computer pointing device. The identification of the object 
invokes the link, and hence is often referred to as "click-through." 

As with newspapers and other such advertising mediums, factors such as 
the location and size of the ad on a webpage will affect the price charged. Ads 
appearing at the start of the webpage will usually command a higher price than 
ads appearing at the end. This is particularly true for ads which appear further 
down from the initial webpage screen (as limited by the size of the user's 
display device). Web browsers usually require the positive act of a user 
scrolling down a page in order to view an ad located fiirther down from the top. 
A user who sifts through web pages based upon the initial material visible on 
the page often overlooks such lower placed ads. Ultimately, each advertiser 
wants to their ad to be seen, and to increase the amount of click-throughs, or 
viewing traffic, which visits its particular website or webpages as a result of a 
click-through on its ad. 

Generally, most sites sell their advertising as a fimction of cost per 
thousand impressions, where an impression is counted as an instance of the ad 
appearing on a webpage. Ads can be randomly placed on a webpage, or 
advertisers might choose locations on the page. In the latter instance, 
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advertisers might be required to spend considerable time, money, and resources 
deciding where to place their advertisements, with the hope and anticipation of 
their ad being noticed, read, and even acted upon by the user. For instance, ads 
directed to younger Internet users might be placed on websites related to young 
celebrities, pop culture, or modem music. The ad might need to be placed near 
the top of the webpage in order to attract attention to the ad. This might require 
a costly expenditure by the advertiser, and would carry with it no assurances 
that the ad will attract any significant click-through traffic. As a result, the 
advertiser might be dissuaded altogether from placing the ad on a particular 
website or webpage. For every such decision by an advertiser not to place an 
ad, the revenues for a website or webpage which depends upon such revenues 
will be adversely affected. 

Yet another way of seUing advertising on the Internet is by charging the 
advertiser a certain amount for each click-through that occurs on a particular ad 
(often referred to as cost-per-click, or CPC). Such pricing structxires might 
ultimately attract more attention from advertisers because the advertiser will not 
be required to pay unless the ad actually attracts click-through traffic. However, 
this pricing scheme shifts the impetus for deciding optimum ad placement back 
to the website or webpage provider, as no revenue will be generated for the 
provider if the user never clicks upon an ad. 

Accordingly, a method and system are needed in this field which will 
serve to increase the chance of an event occurring for an object which is 
presented on a page. In the Internet context, a method and system are needed 
which would increase the amount of click-through traffic on ads presented on a 
webpage, and thereby increase the revenue generated by a website provider 
which sells ads on that webpage. 
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SUMMARY OF THE INVENTION 
The present invention provides a method and system for placement of 
graphical objects on a page to optimize the occxmence of an event associated 
with such objects. The graphical objects might include, for instance, 
advertisements on a webpage, and the event would include a user clicking on 
that ad. The page includes positions for receipt of the object material. Data 
regarding the past performance of the objects is stored and updated as new data 
is received. A user requests a page from a server associated with system. The 
server uses the performance data to derive a prioritized arrangement of the 
objects on the page. The server performs a calculation regarding the likelihood 
that an event will occur for a given object, as displayed to a particular user. The 
objects are arranged according to this calculation and returned to the user on the 
requested page. The likelihood can also be multiplied by a weighting factor and 
the objects arranged according to this product. 

As applied in context to an Internet based system, the present invention 
utilizes a unique system of gathering and grouping information about each 
particular user to the system, and then uses this information to optimize the 
event, or click-through traffic, for a particular graphical object, e.g. an ad, or set 
of ads, presented to that user. Optimization is achieved by calculating a click- 
through-percentage for a particular ad based upon sorted and categorized 
information about a particular user. This click-through percentage will consist, 
in part, of an estimation of the likelihood that a particular user will actually click 
on the ad presented. The click-through percentage is then used to group the ads, 
usually in descending order of calculated percentage, in the appropriate spots on 
a webpage. The ads might also be grouped according to click-through 
percentage times the cost-per-click for each ad. Topic tiles might also be 
displayed according to a similar formula, including for instance click-through- 
rate times the revenue-per-user. 
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According to either formula for ad placement, the revenue for the 
website provider will be significantly increased, as each click-through by a user 
will be more likely to occur, and also the page will be structured to generate an 
increased amount of revenue for each click-through. It has been found that the 
random placement of ads on a webpage yields a click-through-percentage of 
approximately 2-3%. By arranging the ads on a page in descending order of 
click-through-percentages (e.g. higher to lower), the general click-through rate 
has been found to at least double. By arranging the ads in descending order of 
click-through percentages times price-per-click, the overall revenue rate has 
been found to at least triple. 

Other features can be summarized as follows: as a user interacts with 
various Internet sites, a file of information called a "cookie" is generated and 
maintained on a user's hard disk. A cookie typically records a user's preferences 
when using a particular site. A cookie is a mechanism that allows a server to 
store a file about a user on the user's own computer. The present invention 
includes providing a website which gathers and utilizes such information from 
the cookie file, but also generates and maintains a centralized database of 
information concerning each user. If a user is new to the site, then the user is 
redirected to areas where information about that user can be gathered. As the 
user proceeds through various website areas relating to topics such as movies or 
horoscopes, information such as age or zip codes can be gathered and stored for 
each particular user under a user identification (ID) number or tag. The data 
from the users is then analyzed, delineated, and placed in different groupings, or 
"bins." A device is used which creates meaningful bins, or in other words, bins 
of persons which have discemable behavioral differences between them. These 
bins might include, for example, demographical data such as persons of a 
certain income level, gender, or age grouping. This time intensive task of 
analyzing user information and creating different bins is performed as a 
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backgroimd task, and therefore does not adversely affect the overall speed of the 
system. 

An ad server device is also used which queries the system for 
information about each particular user. The bins of information are used to 
calculate a click-through-percentage for each of the various ads available, based 
upon an analytical method which includes, among other things, parameters 
relating to the user's information, the categorized bins of data, and the prior 
performance information for a particular ad. This system will allow multiple 
bins to be used for a performance calculation without adversely affecting the 
speed of the calculation. If an ad is new to the system, a performance 
estimation is made which will allow convergence toward the true performance 
percentages through subsequent click-throughs and related calculations for that 
ad. A set of ads is then returned by the ad server for display to a particular user 
on the contacted website and associated webpages. The performance 
calculation for each ad, along with its price-per-click, are used to determine 
placement of the ads on a website for optimum click-through occurrences and 
generation of revenue. 

The system might also include an ad performance interface which will 
allow an advertising client to access various ad performance information from 
an ad performance database relating to the click-through-percentage and success 
of each ad. Yet another interface might be provided which will allow an 
advertiser to place ads directly into an ad database for access by the ad server. 

Therefore, according to one aspect of the present invention, a system is 
provided wherein a page is requested by a user, with the page has positions for 
placement of graphical objects. Each object has associated with it a link to 
other information, and a certain event will invoke that link. Certain 
performance data is stored regarding the occurrence of events for objects in the 
system. The performance data is used to calculate a likelihood for each object 
that the event will occur for that particular user. The page is then retumed to the 
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user with a set of graphical objects arranged on the page, the objects positioned 
according to their event Ukehhood calculation. 

According to another aspect of the present invention, a more specific 
example is provided. Namely, a system is provided v^herein a v^ebsite and 
associated v^ebpages are made available by a web server, with the pages having 
ads arranged to provide optimized click-through generation of revenue deriving 
from the ads. The system gathers information relating to a user and stores this 
information in a central database under a user identification tag which is passed 
back to the user as part of the cookie data. The user data is further grouped into 
a variety of bins according to behavioral differences associated with such 
groups. A click-through-percentage is calculated for each ad based upon the 
user information, the associated bins, and the prior click-through-percentage 
associated with the ad. The ads are arranged on the webpage in descending 
order according to the calculated click-through-percentage for each ad. 

According to another aspect of the present invention described above, 
the ads are arranged on the webpage in descending order according to the 
calculated click-through-percentage for each ad times the click-through-price 
for each ad. 

Another aspect of the present invention described above displays topic 
tiles in descending order according to click-through-rate for a particular tile, 
times the revenue-per-user. 

In still another aspect of the present invention described above, the 
device which groups the user data into a variety of bins is configured to perform 
its task periodically in the background, thereby minimizing slow down of the 
overall system. 

Yet another aspect of the present invention provides an ad performance 
database, and an interface for the advertising client to access the performance 
database and review the performance parameters relating to a particular ad 
displayed according to this method. 
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A further aspect of the present invention provides an ad content and 
placement database, and an interface for the advertising client to place ads 
directly into the system. 

Other aspects and advantages of the present invention can be seen upon 
review of the figures, the detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 is an example of a prior art webpage in which ad sites are 
arranged to randomly receive placement of ads. 

Figure 2 is an example of a webpage according to the present invention 
in which the ads (or topic tiles) are arranged in descending order by their click- 
through-percentage (CTP) or CTP times price-per-click (CPC). 

Figure 3(a) is a block diagram of the functional components used for 
arranging the ads according to Figure 2. 

Figure 3(b) is a block diagram of the Relational Ad (RAD) Server 
component of Figure 2. 

Figure 4 is a block diagram of a sequence of interactions between the 
user, web site, and Recognizer elements of Figure 3(a), wherein a user is new to 
the optimizer network. 

Figure 5 is a block diagram of a sequence of interactions between the 
user, web site, and Recognizer elements of Figure 3(a), wherein a user is new to 
the web site, but is already recognized by the optimizer network. 

Figure 6 is block diagram of a sequence of interactions between the user, 
web site, and Recognizer elements of Figure 3(a), wherein a user has already 
visited the web site, and is already recognized by the optimizer network. 

DETAILED DESCRIPTION 
The present invention provides a method and system for optimizing the 
event occurrences for graphical objects on a page. More specifically and for 
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discussion purposes, a method and system are provided for optimizing revenues 
generated by a webpage. Optimization occurs through ranking of the ads (or 
topics) according to a click-through-percentage generated for each ad. The page 
might further be optimized by ranking the ads according to cost-per-click 
multiplied times the click-through-percentage. This will create a webpage that 
has both a high likelihood of click-throughs, and maximum revenue for each 
click-through that actually occurs. A detailed description of the invention is 
provided with respect to Figures 1-6. 

Figure 1 shows a generalized block diagram layout of a prior art 
webpage 1 0. This page contains a web page title block 12, and a web page 
content block 14. A sequence of ad sites 16-20 are shown which receive and 
display ads configured to fit in these spots. In the past, such ads have been 
placed on the page according to an advertisers preferred (and/or paid for) page 
location. Altematively the ads have been randomly placed upon the page, with 
some consideration for not repeating ads which a user might have seen before. 
The randomized placement of ads on a webpage has been found to result in a 
click-through-percentage for each ad of approximately 2-3%. 

Figure 2 shows an example block diagram layout of a webpage 40 
according to the present invention. A generalized web page content block 42 is 
shown in the right-center of page 40. In addition, the peripheral blocks for 
placement of ads, or topic tiles, are arranged in order to maximize revenue 
generation for the webpage. Note that a topic tile might consist of a click- 
through point for more sites and information about a particular topic, including 
for instance horoscopes or personals ads. In one embodiment, the most 
prominent block on the page, e.g. the uppermost banner block 44, will carry ads 
that have the highest probable click-through-percentage for a particular user. 
Ads with the next highest calculated click-through-percentage will be displayed 
in the next most prominent spot on the page, and so forth. The ads are typically 
grouped from top to bottom in descending order of calculated click-through- 
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percentage, as shown by blocks 46-50. If an ad spot is designated as more 
prominent, i.e. the ad spot is located in the unscroUed center of the user's 
display^ then the click-through-percentage ranking and display of ads will 
follow the relative prominence designations for a particular page. Webpages 
arranged according to this method have been found to generate at least twice the 
revenue of webpages having randomly place ads. 

In yet another embodiment, the ads can also be sorted and displayed 
according to a method which multiplies the calculated click-through-percentage 
times the cost-per-click for each ad. Under this method, the cost that the 
advertiser pays for each individual click-through on an ad will factor into the 
placement of the ad on the webpage. A more expensive ad with a moderate 
click-through-percentage might eam a more prominent position than an ad with 
a high click-through-percentage, but having a low price-per-click. If the 
multiplied result of the two factors produces a higher number, than the revenue 
generated from display of that particular ad will also be higher. Hence, such an 
ad will be displayed in more prominent position on the webpage in order to 
encourage more click-throughs by the user. Webpages arranged according to 
this method have been found to generate at least three times the revenue per 
page over webpages having randomly placed ads. 

Figure 3(a) shows a block diagram of a system or network 100 for 
optimizing placement of ads on a webpage according the arrangement methods 
described above. While the elements are discussed in a certain order below, 
many of the processes occur simultaneously, or in other order sequences as 
necessary. As shown, a user 102 contacts a website 104 and requests a page 
106. Dxxring the process of interacting with the web site, the user 102 will 
provide personal information 108 such as their birthday, gender, zip code, and 
the like. This information is sent from the web site 104 to a component used for 
recognizing certain characteristics about a user, hence referred to as the 
Recognizer 110. Depending upon the status of the user (e.g. new to the 
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network, new to the website, or known by the systena), the interactions of the 
user, website, and Recognizer will vary, A centralized database is used, 
however, to store various information which has been collected about a user. 
The information is accessible via a user identification (Id) tag or number, which 
is created for each user. The interactions of the user, website, and Recognizer 
are detailed further in the discussion of Figures 4, 5, and 6 below. 

In essence, when a site wants to show a page, it contacts an ad server 
component 1 12, shown at the center of the network 100 in Figure 3(a). This 
device might also be referred to as a relational server component, and is hence 
referred to as the Rad Server. The site contacts the Rad Server and indicates 
which webpage and website will be shown, as well as the centralized Id of the 
user who will view the page. The Rad Server 112 performs the overall function 
of gathering the necessary information regarding a particular ad (or set of ads) 
and the particular user and generating a set of ads which have been optimized 
for placement on a webpage according to a calculated click-through-percentage 
(or click-through-percentage times price-per-click) for that user. 

Referring now to both Figures 3(a) and 3(b), additional operational steps 
of the Rad Server are shown. Initially, the Rad Server 1 12 will query the 
Recognizer 1 10 for as much information 114 as is known about the particular 
user. The Recognizer then returns the information requested 116 back to the 
Rad Server 1 10 for use in requesting possible ads for placement and performing 
ranking calculations regarding those ads. 

In order for the optimizer system to have ready access to a large store of 
ads, an ad/content placement database 1 18 is provided for storing a plurality of 
ads, which might be used for possible display. The ad/content placement 
database 118 might contain, for example, information about each ad contract, 
e.g. price per impression, price-per-click-through, constraints on pages or 
positions where the ad may be placed, and/or constraints on demographic 
variables which must hold for the ad to be presented. The database 118 might 
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also contain information associated with different page layouts, e.g. the number 
of banner or ad spots available. 

Such ads are created and/or purchased by the advertiser 120 who might 
use an ad placement interface 122 (which is optional) to place ads 124 in the 
database 118. The interface 122 could be web accessible and would guide the 
advertiser 120 through the necessary steps for creating and uploading an ad into 
the database 118. Alternatively, the general content of the ads is created and/or 
licensed 126 by administrators of such accounts and entered 128 into the 
ad/content placement database 118. The Rad Server 1 12 requests possible ads 
or content material 130 based upon information from the particiilar user 102 
from the ad/content placement database 118. The database 118 then returns the 
possible ads 132 for placement on the webpage that fit the particular 
characteristics of the user 102. 

With the possible ads 132 now collected, as shown by element 131 in 
Figure 3(b), the Rad Server 112 performs a click-through percentage calculation 
for each ad, as shown by element 133 in Figure 3(b). This calculation further 
requires access to performance information for each ad. Accordingly, an 
ad/content performance database 140 is provided which stores click-through- 
percentage data for each ad, as well as data concerning the grouping of users 
into different categories, or bins. A processing device, hereafter referred to as 
the Arbitrator 150, takes information gathered and stored about the users and 
processes this information into useful bins. The user data is sampled and bins 
are continually created which differentiate users in optimal ways for placement 
of ads. For example, a bin of all users imder 14 years old might be created as 
one separate bin, rather than all users under 1 8 years old. This strategy for 
categorizing users becomes important when trying to predict or calculate a 
click-through-percentage for a given ad, or set of ads. 

Referring again to Figure 3(a), when a user clicks on a particular ad as 
shown by 107, a click-through tracker 109 is provided to track and then record 
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the click-throughs 111 into a log file 113. The log file 113 also collects ad 
impression data 121 fi-om the Rad Server 112. The log file 1 13 outputs the log 
data 115 into a device referred to as a log digester 152. The log digester 152 
interacts with the Arbitrator 150, as shovm by dataflow's 117 and 119. The log 
digester 152 processes through all the user data, and places each bit of user data 
in its appropriate bin according to directions from the Arbitrator 150. The 
Arbitrator 150 runs periodically to determine how best to differentiate among 
users. The more differences that the Arbitrator finds, then the more efficiently it 
will be able to deliver ads that users will click on, or content that users will 
enjoy. Both the Arbitrator 150 and log digester 152 fimctions are generally time 
intensive operations and can take significant processing resources. In this 
embodiment, these tasks are shown to nm in the background so as not to slow 
down the overall system performance. Typically, the Arbitrator 150 will be 
configured to interact with the log digester 152 every 15 minutes or less and the 
log digester 152 will output processed data to the ad/content performance 
database 118. The ad/content performance database 1 18 is therefore a static 
database that is updated periodically from the log digester 152. The update rate 
is variable and can be fiirther improved through via system code optimization, 
increased processor speeds, dedicated hardware, and the like. 

Referring again to Figures 3(a) and 3(b), the Rad Server 1 12 sends a 
request 134 for performance statistical data (or performance stats) to the 
Ad/Content performance database 140 and the requested performance stats 136 
are returned to the Rad Server 1 12. A click-through-percentage 133 is 
calculated for each ad based upon the performance stats and the user 
information. The Rad Server 112 thereafter ranks the ads according to a desired 
arrangement method 135. While other equivalent methods are intended to be 
included within the scope of this invention, the methods discussed above 
include arranging the ads according to: click-through-percentage; or click- 
through-percentage times price-per-click for each ad. Topical tiles might also 
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be arranged according to the click-through-rate for each topic, times the 
revenue-per-user. 

Referring again to Figure 3(a), the website 104 requests ads from the 
Rad Server 1 12 as shown by dataflow 160. After the steps described above are 
performed, the Rad Server 112 delivers a set of ads for display to the user which 
have been optimized for increased click-throughs, and/or increased revenue 
generation for the webpage provider. 

Yet another interface 170 might (optionally) be provided which would 
provide the Advertiser 120 with the ability to monitor and track the performance 
of their ads. The ad performance interface 170 would collect performance stat 
data 172 from the ad/content performance database 140. The interface would 
thereafter provide user- friendly and viewable data 174 to the client regarding 
detailed stats, including for instance demographic profiles of who is clicking on 
their ads. Such information could prove invaluable to the advertiser for 
targeting future customers with particular ads. The information would also 
serve to demonstrate the success rate, and thereafter aid in setting the pricing 
structure of ads, in order for the network provider to further increase revenues. 

The optimizer 100 fiirther uses a unique sequence of steps to gather 
information from each particular user. These sequences are shown in Figixres 4, 
5, and 6. Normally, a cookie is used by websites to detect information about a 
user. A cookie is a special text file that a website stores on the user's harddrive. 
Typically a cookie records a user's preferences when using a particular site. 
Using the Internet's Hypertext Transfer Protocol (HTTP), each request for a 
webpage is independent of all other requests. For this reason, the webserver 
generally has no memory of what pages it has sent to a user, or information 
about that user. A cookie is a mechanism that allows the server to store its own 
file about a user on the user's own computer. The file is typically stored in the 
subdirectory of the browser directory. The cookie subdirectory will contain a 
cookie file for each website which a user has visited, and which uses cookies. 



Atty Docket No.: 19671-701 
C:\NRPORTBL\PALIBl\DHl\985954. 1 



- 14- 



Cookies have been previously used to rotate the ads that a site sends so that a 
page does not keep sending the same ad as it sends a succession of requested 
pages. Cookies have also been used to customize pages based upon the browser 
type. Generally, users must agree to let cookies be saved for them, and such is 
the conmion practice as it speeds up web service. Yet another practice is for a 
user to create a file of personal information, or a profile, for use by a contacted 
website. 

According to the present invention, the previously mentioned centralized 
Id nxmiber or tag is created for each user and provides access to stored 
information about the user within the optimizer system. When a site leams a 
new piece of information about a user, e.g. zip code, this information is sent to 
the Recognizer which enters this information into the centralized database. 
While many different forms of databasing would provide an equivalent result, 
the preferred embodiment uses a non-relational database that has been written 
for scalability and speed. When a site queries the Rad Server for a set of ads to 
place on a page, the site passes the centralized Id to the Rad Server, which in 
turn requests any relevant information associated with that user Id fi*om the 
Recognizer database. The Recognizer database might also be queried by 
individual site, e.g. for dynamically targeted content generation. Separate 
authentication would be provided for read and write access to the Recognizer ' 
database. 

Hence, when the Rad Server 112 requests user information, then the 
databased information can be readily provided via the Id. Figure 4 shows the 
sequence of steps that occur when a user is new to the network. In step (a) the 
user (U) 200 sends a request 202 to the web server (W) 204 for a page of 
information. In step (b), the web server 204 redirects 208 the user 200 to the 
Recognizer (R) 206. In step (c), the user request 210 is redirected via a 
redefined URL (uniform resource locator). The Recognizer 206 assigns a new 
Id to the user and saves it in a database. In step (d), the Recognizer 206 
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redirects 212 the user 200 back to the web server 204 with the user Id appended 
to the URL. The Recognizer 206 also sends a Recognizer cookie file 214 back 
to the user 200. In step (e), the user 200 sends a request 216 for the original 
page desired, but with the Id appended. In step (f), the web server 204 returns 
its own cookie 218 with the Id, along with the webpage 220, which the user 
requested (with the ads optimally arranged). 

Figure 5 shows the sequence of steps which occurs when the user is new 
to the web server, but has aheady been databased in the optimizer network. In 
step (a), the user 200 requests 222 a webpage fi-om the web server. In this 
instance, the website has not been previously visited by the user. In step (b), the 
web server 204 redirects the user 200 to the Recognizer 206. In step (c), the 
user 200 requests 228 the URL from the Recognizer 206. Since the user has 
already visited the optimizer network, they have a cookie 226 which is passed 
back to the Recognizer 206. In step (d), the Recognizer 206 redirects 230 the 
user 200 to the site with the Id appended. In step (e), the user 200 sends a 
request 2232 for the original page desired, but with the Id appended. In step (f), 
the web server 204 returns its own cookie 234 with the Id, along with the 
webpage 236, which the user requested (with the ads optimally arranged). 

Figure 6 shows a sequence of steps which occurs when the user has 
already visited an optimizer network site. In step (a), the network has already 
established a cookie for the user with the centralized Id. The Recognizer 206 is 
therefore not involved in the interaction. The user 200 sends a request 240 for a 
webpage to the web server 204, along vdth the existing cookie file 238. In step 
(b), the web server 204 responds by sending the requested webpage 242 (v^th 
the ads optimally arranged). 

In each case, the website will request HTML code from the Rad Server 
1 12 to place in the appropriate advertising blocks of the webpage. The Server 
outputs this information to the user, and the information is thereafter decoded 
and arranged by the user's web browser. When the user clicks on an ad, they 
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are redirected through optimizer so that the click-through can be counted, and 
the user is thereafter sent to the URL specified by the Advertiser. 

In providing further details to elements described above, the Arbitrator 
1 50 in Figure 3(a) has the task of creating many different bins of data as 
characteristics about the users are learned and delineated. Normally, when any 
new factor (e.g. a new bin) is introduced into a system like the present, the 
complexity of implementation increases greatly, as each factor will typically 
need to be multiplied by every other existing factor in the system. As a result, 
variables must be partitioned into a small number of equivalence classes in 
order to make feasible the learning problem. This creates pressure towards 
choosing a small number of bins for each variable. However, in the limit that 
there is only partition (one type of user), the learning problem is greatly 
simplified, but the available information is not being maximally exploited for 
monetary gain. This is the classic "information/complexity" tradeoff in leaming 
theory: the more powerfial the model, the more difficult it is to learn the 
parameters. 

While a variety of solutions might be applied, the preferred embodiment 
of the present invention applies a classical statistical technique for hypothesis 
testing, i.e. the generalized likelihood ratio test, as follows. Starting with a 
given a particular random variable X which takes values in the set Sx, and a set 
of ads A such that for each ada eA and value xE Sx, the result includes 
associated impressions counts Ixi^.ct) and click-through coimts Cxix,d). Next, 
consider a function / : Sx ~^ which assigns values in Sx^o equivalence class 
labels in S^- Associated with each Z> e 5^ are the impression and click-through 
counts Ib (ka) - ^ x\f(X)^bixM and Cb {ha) - X x\f{X) = b C{x,a\ 
respectively. These coimts can be used to assign a score to / for a given dida e 
A via 
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^{f, a)^2 max{log p{lj, {b, a\ Cj, (b, a), A)} 



-2maxj Y,^ogp{lj^{b,a\Csib,a%A)\ 



Where p is standard binomial likelihood given by 



This test can be interpreted as measuring the difference between the 
"explanatory power" that is achieved by assuming that the click-through rate for 
the ad in question varies in any fashion across the equivalence classes in 
question (first term), versus the "explanatory power" obtained by assuming that 
the click-through rate is identical across equivalence classes (second term). 

The asymptotic distribution of <p is known to be with degrees of 
freedom |5g | - 1 , which allows proper normalization of the score with respect to 
number of equivalence classes. The following formula is used to transform ^ 
into a random variable approximately distributed as zero-mean unit-variance 
Gaussian. 



1/3 



>"(«) = 1 - 

cr(«) = . 



9n 
2 



As can be seen from the formula, this normalization discourages partitioning 
into a large number of equivalence classes (i.e., large \Sb \ ); however, if the 
increase in explanatory power (i.e., ^) is sufficiently large it can overcome this 
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"bias" against fine-grained partitioning. In this manner the 
information/complexity tradeoff is represented. 

The above score is averaged over the current population of ads to assign 
a score Q to the potential partitioning/ Q (/) = E a^A ^(f^)- In principle, a 
procedure to enumerate all possible partitionings and choose the one with the 
largest score Q is possible, but (currently) in practice a human suggests several 
possible ways to partition the data, Q is calculated for each candidate partition, 
and the partitioning with the highest score is used in the online system. Since 
the complexity of model supported by the data increases with the amount of 
data, the appropriate partitioning for the system can change with time, e.g., if 
the amount of visitors to the site increases dramatically. Thus the arbitrator is 
used both when first introducing a variable into the system, and for periodically 
tuning the distinctions the system makes in order to maximize performance. 

In providing further detail to certain elements described above, element 
133 in Figure 3(b) describes a click-through-percentage calculation which is 
performed for each ad. This calculation provides a probability or likelihood, 
expressed as a percentage, that a user will click on a particular object or ad. 
While many different processes might be used within the scope of optimizing 
revenue generation through the placement of ads by using click-through- 
percentage, the present invention employs the technique further detailed as 
follows: The value of placing an ad includes a fixed, known amount of revenue 
per impression (possibly even zero), plus some amount of revenue that would be 
generated if the ad were clicked on. Since clicking on the an ad is a random 
event, the Rad server attempts to estimate the average amount of revenue that 
results fi*om click-throughs, which is given by the probability that the user will 
click on the ad times the amount of revenue generated when the ad is clicked on. 
The ad server is therefore attempting to maximize, on average, the revenue 
resulting from a particular assignment of ads to the page. The ad server 
estimates the probability of clicking on an ad using formulas derived from 
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Bayesian statistical methodology, which click-through modeled as a binomial 
process, and with a prior model of advertisement appeal given by exponential 
distribution parameterized by a single parameter po^ 

First, the system should determine the value of factors used in predicting 
performance. Demographic information associated with a user Id is retrieved 
from the Recognizer. Other information is obtained from the site requesting the 
ad placement, e.g the page the ads will be shown on. Still other information, 
e.g. the time of day, is determined by the ad server. 

Second, for each possible assignment of an ad to a spot on the page, and 
for each factor whose value is known, the ad server obtains the number of 
impressions and click-throughs seen for that ad in that spot with the factor in 
question. These counts are used to estimate the likelihood p that the user will 
click on the ad, according to the following formula: 

^{q,s,p^) + (p{q,s,p^) 

N 

<l>{q, 5, p^ = a{cis\ i(^), p^W 0{c{s \ q), c{s \ q) + i(^ | q), 0{c(s \ q), c(s), r(i)) 

i=l 

N 

(piQ^ Po) = (1 " Gc(cisX i{sX Po))Yl I Qi)^ <^ I + I I n{s\ r(i)) 



b + {\lk) 

a(a, b, Pq) = 77(&, p^) - ^V^{b,p^)-%{2-^ a) p^ 

?]{b,p,) = 2 + (2 + b)p, 

n(s) = i{s) - c(s) 

n(s\q^-) = iis\q,)--c(s\q.) 

where 

q = context vector 
c(s) = clicks count for content s 
i(s) ^ impression count for content s 
^(^\<li) ^lick count for content s given factor / takes value qj 
K'^l^i) impression count for content s given factor i takes value qi 
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r(0 ~ total possible values for factor i 

These equations incorporate the assumptions that factors are 
conditionally independent, factor values are distributed multinominally with a 
product exponential prior peaked at a uniform distribution, and that 
clickthroughs not conditioned on factor values are distributed binomally with an 
exponential prior peaked at pQ. pQ is purposely chosen to overestimate the 
probability of click-through so that the estimator converges to the actual 
probability of click-through from above. This is particularly true for new ads in 
which little (or no) information is known. A less efficient system might, for 
instance, randomize all the ads 20% of the time, then measure the relative 
performance, and then optimize the placement of ads. The present system, 
however, proves to be much more efficient as optimization is constantly being 
performed. The present system serves to automatically balance the opposing 
goals of gathering data on newer ads and exploiting information about older ads. 
In this way, the number of impressions is greatly reduced which the system 
might need to show in order to make an accvirate prediction of click-through rate 
for a particular ad. 

Once derived, the list of possible assignments of ads to particular ad 
spots is sorted in descending order of expected revenue. While there are 
subsequent empty spots, the ad server examines the next assignment on the list, 
and accepts the assignment unless it would violate a placement constraint, in 
which case it is discarded. If possible assigrmients are exhausted before the 
page is filled, the Rad Server might then fill the remaining positions with a 
canonical identifier indicating the spot is to remain empty. The list of 
acceptable assignments in then returned to the requesting website. 

The optimizer system can serve optimized ads to any site on the Internet. 
In addition to the above-described features, it is intended that the optimizer 
system will remain able to target ads to specific demographics. For example, 
the advertiser can target ads only to users between the ages of 25 and 35, or to 
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users who live in zip codes which represent upper-level incomes. Such 
targeting is independent of the optimization scheme described above. In other 
words, an advertiser can target any age group it desires, regardless of whether or 
not that group aligns with one of the aforementioned data bins. Relatedly, the 
5 optimizer system can be overridden. If an advertiser wishes to purchase the 

right to an entire section of the website or webpage, the ads can simply be 
placed there without having to compete their way into that position on the page. 

The foregoing description of a preferred embodiment of the invention 
has been presented for purposes of illustration and description. It is not 
10 intended to be exhaustive or to limit the invention to the precise forms 

disclosed. Obviously, many modifications and variations will be apparent to 
practitioners skilled in this art. It is intended that the scope of the invention be 
defined by the following claims and their equivalents. 
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CLAIMS 



What is claimed is: 



1 1 . A method of providing placement of graphical objects on a page 

2 accessible by a user, the graphical objects including graphic and text symbols, 

3 the page having positions for receipt of the objects, each object having at least 

4 one of a link to information, the link being invoked by an event identifying the 

5 object by a computer pointing device, the method comprising the steps of: 

6 storing and retrieving performance data associated with the likelihood of 

7 the event occuring for each object; and 

8 arranging the objects on the page according to the performance data. 

1 2. The method according to Claim 1, wherein the performance data 

2 is used to calculate a likelihood that the event will occur, and the arranging of 

3 the objects is prioritized according to this likelihood calculation. 

1 3 . The method according to Claim 2, wherein each object has an 

2 associated weighting factor, the likelihood calculation is multiplied times the 

3 weighting factor, and the arranging of the objects is prioritized according to this 

4 product 

1 4. The method according to Claim 1, wherein the likelihood 

2 calculation includes computing a statistical probability that a user will identify 

3 the object. 

1 5 . The method of Claim 4, wherein the performance data for the 

2 objects has been grouped and sorted according to user characteristics, and the 

3 statistical probability is computed based upon the user information, and upon 

4 past performace data for that object. 
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1 6. The method according to Claim 3, wherein the objects include 

2 advertisements and the weighting factor includes the price of the advertisement. 

1 7. The method according to Claim 4, wherein the price of the 

2 advertisement is measured by the amount paid by the advertiser for each time a 

3 user identifies the advertisement. 

1 8. The method according to Claim 1, wherein the page includes a 

2 webpage, on at least one website, accessible by an Internet based system, and 

3 the link includes a Uniform Resource Locator, 

1 9. A method of providing for placement of graphical objects on a 

2 page accessible by a user, the graphical objects including graphic and text 

3 symbols, the page having positions for receipt of the objects, each object having 

4 a link to information, the link being invoked by an event identifying the object 

5 by a computer pointing device, the method comprising the steps of: 

6 receiving a request for a page from a user; 

7 collecting and storing information about the user; 

8 retrieving graphical objects for possible inclusion in the page which 

9 have been grouped according to the user information; 

1 0 retrieving past performance data about the graphical objects; 

1 1 calculating a likelihood that a graphical object will experience an event 

12 based upon the past performance data; and 

13 returning the requested page to the user with the graphical objects which 

14 have a higher event likelihood being arranged in more visually prominent 

1 5 positions on the page. 

1 10. The method of providing for placement of graphical objects on a 

2 page according to Claim 9, wherein each object has an associated weighting 
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3 factor, the likelihood calculation is multiplied times the weighting factor, and 

4 the arranging of the objects is prioritized according to this product. 

1 11. The method of providing for placement of graphical objects on a 

2 page according to Claim 9, wherein the user information is stored in a 

3 centralized database, with the user information accessible via a user 

4 identification tag assigned to each user. 

1 12. The method of providing for placement of graphical objects on a 

2 page according to Claim 11, wherein the method is employed by a system 

3 including at least one host site, the site including at least one webpage, and if 

4 the user is new to the system, the step of collecting and storing information 

5 about the user includes the following steps: 

6 redirecting the user request for a page from the site over to a processing 

7 device for recognizing the user; 

8 using the processing device to extract and collect information about the 

9 user; 

10 storing this information in the centralized database imder the user 

1 1 identification tag; 

12 passing a processing device cookie file, which includes the identification 

1 3 tag, back to the user; 

14 redirecting the user from the processing device to the site with the 

15 identification tag attached to the request; 

16 retrieving the user information databased under the identification tag; 

17 and 

18 wherein the final step of the Claim further includes returning a cookie 

19 file from the site to the user, the cookie file including the identification tag, 

1 13, The method of providing for placement of graphical objects on a 

2 page according to Claim 11, wherein the method is employed by a system 
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3 including at least one host site, the site including at least one page, and if the 

4 user is new to the site but has previously visited the system, the step of 

5 collecting information about the user to the website includes the following 

6 steps: 

7 redirecting the user request to the site over to a processing device for 

8 recognizing the user, along with a processing device cookie file which already 

9 exists for the user; 

10 redirecting the user from the processing device to the site with the 

1 1 identification tag attached to the request; 

12 retrieving the user information databased under the identification tag; 

13 and 

14 wherein the final step of the Claim further includes returning a cookie 

15 file from the site to the user, the cookie file including the identification tag. 

1 14, The method of providing for placement of graphical objects on a 

2 page according to Claim 11, wherein the method is employed by a system 

3 including at least one host site, the site including at least one page, wherein if 

4 the user has previously visited the site and the system, the step of collecting 

5 information about the user to the site includes the following steps: 

6 receiving a cookie file including the user identification tag along with 

7 the request for a page; and 

8 retrieving the user information databased under the identification tag. 

1 15. The method of providing for placement of graphical objects on a 

2 page according to Claim 9, wherein the performance data includes counts of a 

3 user identifying an object (click-through counts) and counts of each time an 

4 object is displayed (impression counts), and the step of calculating a likelihood 

5 uses a summation of click-through counts, and a summation of impression 

6 counts, along with the prior Ukelihood for each advertisement. 
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1 1 6. The method of providing for placement of graphical objects on a 

2 page according to Claim 1 5, wherein the prior likelihood is set to a high value 

3 for objects which are new to the system. 

1 17. The method of providing for placement of graphical objects on a 

2 page according to Claim 9, wherein a device is employed for creating and 

3 maintaining data groups which are differentiated by user characteristics, the 

4 processor also being used for sorting and storing performance data concerning 

5 the objects into the new and existing data groups. 

1 18. The method of providing for placement of graphical objects on a 

2 page according to Claim 17, wherein the device runs periodically in the 

3 background. 

1 1 9. A system for providing placement of graphical objects on a page 

2 accessible by a user, the graphical objects including graphic and text symbols, 

3 the page having positions for receipt of the objects, each object having at least 

4 one of a link to information, the link being invoked by an event identifying the 

5 object by a computer pointing device, the system comprising: 

6 a device for storing data associated with the past performance of an 

7 object; 

8 a server for prioritizing objects on a page according to the data. 

1 20. The system according to Claim 19, wherein the server performs a 

2 calculation which predicts the likelihood of an event occurring for the object, 

3 and the server prioritizes the objects on the page according to this calculation. 
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1 21. The system according to Claim 20, wherein a weighting factor 

2 for each object is multiplied times the Hkelihood of an event occiming, and the 

3 server prioritizes the objects on the page according to this product. 

1 22. The system according to Claim 19, which further includes a 

2 device for creating and arranging data groups for storing the data associated 

3 with the past performance of an object. 

1 23. The system according to Claim 22, wherein the data groups are 

2 delineated by user characteristics. 

1 24. The system according to Claim 23, which further includes a 

2 device for gathering and storing user information. 

1 25. The system according to Claim 24, wherein the server collects a 

2 set of objects associated with the user information, and the server performs a 

3 calculation which predicts the likelihood of an event occurring for each object 

4 within the set from the data associated with the past performance of the object, 

5 and the server prioritizes the objects on the page according to this calculation. 

1 26. The system according to Claim 24, wherein the server collects a 

2 set of objects associated with the user information, and the server performs a 

3 calculation which predicts the likelihood of an event occurring for each object 

4 within the set from the data associated with the past performance of the object, 

5 a weighting factor for each object is multiplied times the likelihood of an event 

6 occurring, and the server prioritizes the objects on the page according to this 

7 product. 

1 27. A system for providing placement of graphical objects on a page 

2 accessible by a user, the graphical objects including graphic and text symbols, 
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3 the page having positions for receipt of the objects, each object having at least 

4 one of a link to information, the link being invoked by an event identifying the 

5 object by a computer pointing device, the system comprising: 

6 a device for recognizing users which collects and provides information 

7 about users of the system; 

8 a device for creating and arranging data groups according to user 

9 characteristics; 

10 a database w^hich stores statistical performance data about the objects 

1 1 according to the data groups; 

12 a database for storing advertisement and content information for possible 

13 placement on the page; and 

P~ 1 4 an advertisement server which: 

;j!l5 receives a request for a page from a user; 

tel6 retrieves user information from the device for recognizing users; 

iQl7 retrieves advertisements for possible placement on the page from 

'5 1 8 the database using the user information; 

;^^19 calculates a likelihood that an event will occur for each object by 

.p20 retrieving and using the statistical performance data from the database; and 
f|j21 returns the page with the objects arranged according to their 

■!f 22 event likelihood. 

1 28. The system according to Claim 27, wherein the device for 

2 recognizing users interacts with a centralized database which uses identification 

3 tags assigned to each user for accessing user information. 

1 29. The system according to Claim 27, wherein the system further 

2 includes devices for counting when a user identifies an advertisement (click- 

3 through counts), and the times an advertisement is displayed (impression 

4 counts), and the information is logged into a database. 
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30. The system according to Claim 29, wherein the logged 
information is processed, according to direction from the device for creating and 
arranging data groups according to user characteristics, to provide the statistical 
performance data in the respective database. 

3 1 . The system according to Claim 30, wherein the processing is 
performed periodically as a background task. 

32. The system according to Claim 27, wherein an interface is also 
provided which allows access to view the statistical performance data associated 
with an object. 

33. The system according to Claim 27, wherein an interface is also 
provided which facilitates placement of objects within the database for storing 
advertisement and content information, 

34. A system for providing placement of graphical objects on a page 
accessible by a user, the graphical objects including graphic and text symbols, 
the page having positions for receipt of the objects, each object having at least 
one of a link to information, the link being invoked by an event identifying the 
object by a computer pointing device, the system comprising: 

means for arranging and storing objects according to data groups of user 
characteristics; 

means for receiving a request for a page from a user; 
means for collecting information about the user; 

means for retrieving objects from data groups corresponding to the user 
information; 

means for calculating the likelihood of an event occuring; and 
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means for returning the requested page to the user with the objects 
arranged according to the event likeUhood calculation for each object, 

35. The system according to Claim 34, wherein the system also 
includes a means for multiplying the event likelihood calculation times a 
weighting factor for each object to yield a product, and the requested page is 
returned to the user with objects having a higher resulting product arranged in 
the more visually prominent positions on the page. 
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METHOD AND SYSTEM FOR OPTIMUM PLACEMENT OF 



ADVERTISEMENTS ON A WEBPAGE 



ABSTRACT 

A method and system for placement of graphical objects on a page to 
optimize the occurrence of an event associated with such objects. The 
graphical objects might include, for instance, advertisements on a webpage, and 
the event would include a user clicking on that ad. The page includes positions 
for receipt of the object material. Data regarding the past performance of the 
objects is stored and updated as new data is received. A user requests a page 
from a server associated with system. The server uses the performance data to 
derive a prioritized arrangement of the objects on the page. The server performs 
a calculation regarding the likelihood that an event will occur for a given object, 
as displayed to a particular user. The objects are arranged according to this 
calculation and returned to the user on the requested page. The likelihood can 
also be multiplied by a weighting factor and the objects arranged according to 
this product. 
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